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Abstract. It is proved that the weak large deviation principle of the scaled 
processes Z E (t) = eZ(t/e) implies the weak large deviation principle for the 
scaled Green's measures of the Markov process Z{t). 



1. Introduction and main results 

For a random perturbation of a dynamical system (see Freidlin and Wentzell [?] ) 
satisfying sample path large deviation principle, quasipotential of the corresponding 
rate function /[Ti,t 2 ] 011 the Skorohod space D([Ti,T2],R d ), T\ <T 2 , is defined by 
the equality 

0<Ti<T 2 <oo ^:0(Ti)=g,0(T 3 )=g' 1 1 

This function is important in several problems. Quasipotential characterises the 
asymptotical behavior of the stationary probabilities and also of the expectation 
of first exit time from the domain. Intuitively the quantity I(q,q') represents an 
optimal large deviation cost of going from the small neighborhood of q to a small 
neighborhood of q' within a reasonable time. 

For scaled homogeneous random walks S £ (t) — eS([t/e]), the quasipotential is 
given by 

1(0, q) = sup a ■ q 

aGR d :y(a)<l 

where tp is a jump generating function defined by 



For these processes, the function 1(0, q) characterizes the asymptotical behavior of 
the Green's (potential) function 

oo 

G(0,y) = 

t=o 

From the exact asymptotics obtained by Ney and Spitzer [?] and Borovkov and 
Mogulskii [?] it follows a weak large deviation principle with the rate function 
1(0, q): 

liminf -logG(0, nO) > - inf 1(0, q) 

n^oo n q&O 
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for every open set O C M. d and 

limsup-logG(0,ny) > - inf 1(0, q) 

7l->oo n qev 

for every compact set V C M d . Remark that the hole large deviation principle does 
not hold because (7(0,11^) = oo. 

In the present paper, such a property is extended for non homogeneous Markov 
processes Z(t) on R d : it is proved that if the Markov process Z(t) is transient and 
the sequence of scaled processes Z n (t) = Z(nt)/n on the interval [0,T] satisfies 
sample path large deviation principle with a good rate function /[o,t] an d if 

then for any q E M. d and any sequence of points z n E K d with lim^oo z n /n = q , 
the sequence of measures 

oo 

H n {B) = G(z n ,nB) = Y, p zAZ(t) e nB) 
t=o 

satisfies weak large deviation principle with the rate function 
I(lo,q) = inf inf I [o. t] (<!>)■ 

T>0 4,:<f>(0)=qo,<t>(T)=q 1 ' J 

This result is motivated by applications to the problem of Martin boundary 
for partially homogeneous random walks for which sample path large deviation 
principle for the sequence of scaled processes was obtained and the corresponding 
rate function was identified while the Martin boundary was described only in very 
particular cases (see the papers of Alili and Doney [?], Kurkova and Malyshev [?] 
and Ignatiouk [?]). In general, in order to identify the Martin compactification, 
one should calculate the exact asymptotics of the Green's function. The weak 
large deviation principle provides the rough logarithmic asymptotics for the Green's 
function which is the first step in this direction. Moreover, in some cases (see 
Ignatiouk [?]), the rough logarithmic asymptotics of the Green's function allow to 
describe the Martin boundary in a straightforward way. 

1.1. Main result. We consider a strong Markov process (Z(t)) onEcM d whose 
sample paths are right continuous and have the left limits. To simplify the no- 
tations, it is convenient to consider continuous time Markov chains. For discrete 
time Markov chains, all our results can be extended in a straightforward way, by 
replacing the variables Z{t) for t E M.+ by Z([t]) where [t] denotes the integer part 
oft. 

The set E is assumed to be unbounded and the Green's function 



G(z,B) = / ¥ z (Z(t) e B) dt 
Jo 



is assumed to be well defined and finite for every z E E and every compact set 
B C M. d . For the Markov process {Z(t)) we consider a family of scaled processes 
Z £ (t) generated by (Z(t)) : 

(Z e (t), te [0,T]) = (eZ(t/e), te[0,T\) 

The Markov process (Z(t)) will be assumed to satisfy the following conditions : 
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(HI) Large deviations. For every T > 0, the family of rescaled processes (Z e (T)) 
satisfies weak large deviation principle in M. d with a good rate functions It :M. d x 
R d -> M + : 

- the function It '■ R d X R d — > R+ is lower semicontinuous; 

- for any g G R d and any open set O C M d 

(1.1) lim liminf e log inf P 2 (Z E (T)eO) > - inf I T (q,q') 

S^O e^O z£E:\EZ~q\<8 q'eO 

- for any q G M. d and any compact set V C M. d 

(1.2) lim liminf e log sup P Z (Z £ (T) G F) < - inf I T (q, q') 

z£E:\ez-q\<5 l' ^ V 

Here and throughout we denote by P z a conditional probability given that Z(0) = z. 
(H2) Asymptotically finite range. The function 

<p(a) = sup sup E z ( e ^(z(t)-z) 
ztE te[o,i] v 

is finite everywhere on M. d . 

(H3) Communication condition. There are 9 > and positive function a : E — > M + 
such that o~(z)j \z — > when |z| — > oo and for every z, z' G -E, the probability that 
starting at z, the Markov chain Z(t) ever hits the open ball B(z' , tr(z')) centered 
at z' and having the radius cr(z') is greater than exp(— 9\z' — z\). 

Remark that by contraction principle, the condition (HI) is satisfied under the 
following assumption. 

(HI') Sample path large deviations. For every T > 0, the family of scaled processes 
(Z £ (t), t G [0, T]) satisfies sample path large deviation principle in the Skorohod 
space D([Q, T],R d ) with a good rate functions I[o,t] and for any q,q' G R d , lT(q,q') 
is the infimum of the rate function I[o,t] {4 1 ) over au 4> € -^([0) T], Mr) with (f)(0) = q 
and 4>(T) = q' (see sectional for more details). 

Let 1Z denote the set of all possible limits lim e _>o sz E with z e G E. For given 
<7, q' G TZ we let 

i(q,q') = inf i T (q,q') and % 9 ')^(' (9 ' g/) 

r>0 10 if q = q 

It is convenient moreover to introduce the following notations : for R > we let 

tr = inf{i > : \Z(t)\ > R} 
and we consider the truncated Green's function 

/>oo 

G R (z, B) = P z (Z(t) G B, tr > t) dt. 
Jo 

Our main result is the following theorem. 

Theorem 1. Suppose that the conditions (HI) and (H2) are satisfied and let 
It(0, 0) > 0. Then the following assertions hold : 
(i) for any q G TZ and any open set O C M. d , 

(1.3) lim liminf —log inf G(z,nO) > — inf I(q 1 q') 1 

6— >0 rwoc ft zeE:\z-nq\<Sa q' GO 
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(ii) for any q G TZ and any compact set V C Mr, 

(1.4) lim limsup —log sup G(z,nV) < — inf i(q,q') 

<5^0 n-^oo Tl z£E:\z-nq\<8a l' £V 

If the assumption (HI') is also satisfied then 

(iii) for any bounded set V C M. d , any q G TZ and for any A > there is R > 
such that 

(1.5) lim limsup —log sup (G(z, tiF) — G n n(z, nV)) < —A 

(5^0 n-too ?1 2eB:|2-nq|<«5a 

If the conditions (HI) - (H3) are satisfied with 7^(0,0) > then 

(iv) I(q,q') = I{q,q') and the function I{q 1 q l ) is continuous on 1Z x 7Z. 

Remark that the first assertion of this theorem implies the large deviation lower 
bound for the sequence of measures (J- n (B) = G(z n , nB) in its usual form : for any 
q €TZ and any open set O C M d , 

lim lim inf — logG(z„, nO) > — inf I(q,q') 

S^O rwoo u q'eO 

when z n /n — > q as n — * oo. The second assertion of this theorem implies the upper 
bound on compact sets : for any q G TZ and any compact set V C M d , 

lim limsup — log G(z n ,nV) < — inf I(q,q') 

s^o „^oo n q'ev 

when z n /n — > q as n — > oo. The third assertion shows that the main contribution 
to the quantity G(z n ,nV) is given by the probability of those trajectories of the 
process (Z(t)) which do not exit from the open ball B(0,nR) centered at and 
having the radius nR. 

1.2. Outline of the proof. The proof of the lower bound \i.'6\ is straightforward. 
For discrete time Markov process (Z(t)), the lower bound (|1.3|) follows from the 
lower large deviation bound applied with the large deviation parameter e = 
1/a and the inequality 

G(z,nO) > P z (Z([Tn}) G O) = ¥ z [z l l n {T) G o) . 

For continuous time Markov process (Z(t)), we show that for any q' G O and 8' > 
such that B(q' ,5') C O the following inequality holds 

lim inf —log inf G(z 7 nO) 

n^oo n z£E:\z-nq\<6n 

> lim inf - log inf P z ( Z 1/n (T) e B(q' , 6' /2)) . 

n^oo n z£E:\z-nq\<6n V / 

The lower large deviation bound Hl.lfl is applied then with an open set B(q' , 8') for 
every q' G O. 

The proof of the upper bound 11. 4|) is more technical. We show that for any 

q, q' e tz 

(1.6) lim limsup —log sup G(z,nB(q' \S)) < —I(q,q'). 

<5^0 n^oo n zeE;\z— nq\<Sa 
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Here, the straightforward application of the upper large deviation bound l|1.2(l would 
imply that for any T > and a > 0, there are tit > and 8t > such that for 
t = Tn, 

-log sup V z (Z(t) e nB(q',S)) < -I T (q,q')+<r < -I(q,q')+<T 

n z£E:\z— nq\<8n 

for all n > riT and < 5 < St- These estimates are not sufficient for the proof 
of p. 6(1 because the number tit depends on T (remark that in our setting, the 
function T — ► tit is implicit). To get 1)1. 6fl we change the scale : the upper large 
deviation bound (|1.2I) is now used with the large deviation parameter e = l/t. For 
K > small enough, the upper bound 

run 

(1.7) lim limsup -log sup / P z (Z(t) e nB(q' ,S)) dt < -i{q,q r ) 

8^0 n-4m Tl zeE:\z-nq\<5n JO 

is proved by using Chebyshev's inequality. The upper large deviation bound 

(1.8) lim limsup sup e log P z (Z £ (l) e B(y, 5)) < ~h(x,y) 

8^0 z£E:\ez-x\<8 

with x = y = is used for the proof of the inequality 

1 C°° 

(1.9) lim limsup -log sup / ¥ z (Z(t) G nB(q', 5)) dt < -I{q,q') 

8^0 n^oa TL z£E:\z-nq\<8n J Kn 

for K > large enough. To prove the upper bound 

1 r Kn 

(1.10) lim limsup -log sup / P z (Z (t) E nB (q' , 5)) dt < -I(q,q') 

8^0 n — »oo n z£E:\z—nq\<8n J sn 

we use the inequality 

P s (z(t) e nB{q',5^j < F a (z^*(l) E B{nq' '/t,S/n)j 

and the upper large deviation bound i|1.8fl with e = l/t, x = Qq and y — 6q' for 
each 9 = n/t£ [if -1 , «r x ]. 

The proof of the third assertion uses the inequality 1)1. 9|l and the sample path 
large deviation upper bound. To prove the last assertion of Theorem^we combine 
the upper bound (|1.4[> and the rough lower bound 

lim liminf —log inf G(z,nB(q' , 5)) > —6\q' — q\ 

8^0 71— >oo n z£E:\z-nq\<8a 

which is a consequence of the communication condition (H3). 

Our paper is organized as follows. In Section [21 we recall the large deviation 
properties of the scaled processes. The inequalities 1)1. 7|. (|1.9|l and l|1.10[> are proved 
in Sectional The proof of Theorem ^ is given in Section 

2. General large deviation properties 

In this section, we recall the definition of large deviation principle for scaled pro- 
cesses in K d and in D([0,T],lR d ) and some general properties of the corresponding 
rate functions. 
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2.1. Large deviations. Recall that the family scaled processes Z e (T) = eZ(T/e) 
is said to satisfy weak large deviation principle in R d with a rate function It ■ 
R d x R d -> R+ if 

- the function It ■ R d xR d ^ R + is lower semicontinuous; 

- for any q GR d and any open set O C R d 

(2.1) hm lim inf e log inf P z (Z £ (T)eO) > - xaf I T (q,q') 

8^0 e^O z<EE:\ez~q\<8 q'eO 

for any q 6 R d and any compact set V cR d 

(2.2) Urn hm inf e log sup P Z (Z £ {T) e V) < - inf I T (q,q) 

5->Q e^Q zeE:\ez~q\<8 

If moreover, the last inequality holds for all closed subsets 1 / Cl li then the family 
scaled processes Z £ (T) — eZiT/e) is said to satisfy large deviation principle in R d . 

Proposition 2.1. If the family Z £ (T) — eZ(T/e) satisfies weak large deviation 
principle in R d with a rate functions It for some T > 0, then also it satisfies weak 
large deviation principle in R d for any T > and the rate function It satisfies the 
following relations : 

(2.3) I eT (9q, 6q') = I T (q, q'), V 9 > 0, T > 0, q, q' £ R d 
and 

(2.4) I T+T , (q, q") < I T {q, q') + I T > (q' , q") V T > 0, T 1 > 0, q, q', q" £ R d 

Proof. The first assertion of this proposition and the equality l|2.3f) follows from 
contraction principle and the identity Z e6 (t) — 9Z £ (t/9) because the mapping 
q — » 9q is homcomorphic. Relation 12.4|l is a consequence of Markov property. □ 

2.2. Sample path large deviations. Let -D([0, T], R d ) denote the set of all right 
continuous with left limits functions from [0, T) to R d endowed with Skorohod 
metric (see Billingsley [?]). Recall that a mapping I[o,t] '■ D([0,T],R d ) — > [0, +oo] 
is called a good rate function on D([0, T],R d ) if for any c > and any compact set 
V C R d , the set 

{cp e D([0,T},R d ) ■■ m 6 V and I %T] {<p) < c} 

is compact in D([0,T],R d ). According to this definition, a good rate function is 
lower semi-continuous. 

The family of scaled processes (Z £ (t), t e [0,T]), is said to satisfy sample path 
large deviation principle in D([Q, T], R d ) with a rate function I[o,t] if for any z € R d 

(2.5) lim liminf inf elogP 2 - (Z £ (-) E O) > - inf I\ot\{4>) 

K ' 8^0 e^O z'eE:\ez'-z\<8 6 K W ' ~ 0eO:0(O)=^ l ' 1 J 

for every open set O C D([0,T],R d ), and 

(2.6) lim lim sup sup elogP 2 < (Z £ {-) 6 F ) < - inf /r O Tl(0) 

5^0 z 'e_E:| £2 '- z |<5 0£_F:0(O)=2: ' 

for every closed set F C L»([0,T],R d ). 

We refer to sample path large deviation principle as SPLD principle. Inequalities 
(12.51) and l|2.6l) are referred as lower and upper SPLD bounds respectively. 

Contraction principle applied with the continuous mapping tf> ^(T 1 ) from 
£>([0,T],R d ) to R d proves the following statement. 
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Proposition 2.2. Suppose that the family of scaled processes (Z E (t),t G [0,T]) 
satisfies SPLD principle in D([Q, T], R d ) with a good rate functions I\o,T] , then the 
family Z £ (T) satisfies large deviation principle in M. d with the rate function 

h(q,q') = inf ^o,t](<^) 

0(O)=g,0(T)= g ' 

where the infimum is taken over all <fr G Z?([0,T],R d ) with given 0(0) = q and 
4>(T) = q'. 

2.3. Quasipotential. The quantity 

I(q,q') = mf I T (q,q') 

represents the optimal large deviation cost to go from qtoq'. Following Freidlin and 
Wentzell terminology [?] , such a function I : R d xR d ^ R+ is called quasipotential. 
Borovkov and Mogulskii [?] called this function second deviation rate function. 
Proposition 12 . f I implies the following properties of the function I(q, q'). 

Corollary 2.1. // a family of scaled processes Z E (T) = eZ(T/e) satisfies weak 
large deviation principle in M. d with a rate functions It , then 

(2.7) I(q,q') = mf T h(q/T,q' /T), V?,g'e R d , 



(2.8) I{0q,9q') = 0I(q,q'), V 9 > 0, q, q' G R d , 
and 

(2.9) I(q,q')+I(q',q") > I(q,q") V q, q' , q" G R d . 



3. Preliminary results 

Lemma 3.1. Under the hypotheses (H2), for any q ^ q' , q, q' G R d and any A > 0, 
there is n > 0, such that 

(3.1) lim limsup sup - log / P z (Z(t) G nB(q',5)) dt < -A. 

(5^0 n^oo zeE:\z-7iq\<Sn n JO 

Proof. By Chebychev's inequality, for any c > 0, any t G K+, any a G M. d satisfying 
the inequality \a\ < c and any z G E satisfying the inequality \z — nq\ < Sn, the 
following inequality holds : 

P z (\Z(t) -nq'\ < 5n) < exp(-a • q'n + c6n) E z (exp(a • Z(t))) 

< exp(— a • q'n + cSn + a ■ z) M* +1 

< exp(-a • (q' - q)n + 2cSn) M* +1 

where the constant 

M c = sup sup sup E z f e ^(z(t)-z)\ = gup > 1 

a£R d :\a\<c zeE tG[0,l] aeWl d :\a\<c 

is finite because of the Assumption (H2). Hence, letting c = 2A/\q' — q\, a — 
2A(q' — q)/\q' — q\ 2 and k = A/(21ogM c ), for any z G E satisfying the inequality 
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\z — nq\ < Sn, we obtain 

P z (\Z{t) - nq'\ < Sn) dt < exp(-c|g' - q\n + (6 + e)cn) / M* +1 dt 

Jo 

< exp (-2An + c(S + e)n + (kti + l)logM c ) /logM c 

< exp(- An) M c / log M c 

whenever < 6 < A/ (4c). The last inequality proves p.lfl . □ 

Lemma 3.2. Suppose that the upper large deviation bound 11'. 21 holds for every 
q £ 1Z and for every compact set V C K d with a rate function It ■ K d x R d — > M + 
satisfying the inequality (|2.3() . TTien /or any < k < X < oo and any q, q' G R d 
(3.2) 

lim limsup sup — log / P z (\Z(t) — nq'\ < Sn) dt < —I(q,q'). 

S— >0 n— >oo 2e£:|z-r«j|<(5»i ?1 Jkii 

Proof. The upper large deviation bound l|2.2[) applied with e = 1/t proves that for 
any x, y G K d , 

limlimsup sup - logP z (\Z(t)/t - y\ < 5) < —h[x,y) < -I(x,y). 

t-K» z:|z-t£c|<5t ' 

Letting 

I°(q,q') = minU(g,q'),(kl + k'l)M 
for o" > and using the above inequality with x = 8q and y = 9q' we get that for 
any a > and > 0, there are < 5(9) < a/K and t(6) > such that for all 
t > t(9) and < 5 < 5(8), the following inequality holds 

sup P 2 (\Z(t) - t9q'\ < 5t) < cxp(-tr(9q, 9q) + at) 
z:\z- tOq\<St 

< exp(~t9I a (q,q') + at) 

(the last relation is a consequence of l|2.3jl ). Since the set [K -1 , k -1 ] is compact 
then there are 9i, . . . ,9 m € [if -1 , ft -1 ] such that 

m 

[K-\ k- 1 ] c \J]9i - 6(9i)/c, 9i + 5(9i)/c[ 

i=l 

with c = 2max{l, \q\, \q'\}. Denote ti = t(9i) and 5i — S(9i), and let 

5 = k min Si/2. 

1 < i < m 

Then for every t € [kti,, ifn] there is i(i) S {1, , . . . , m} such that 

(3.3) \n-te i{t) \<5 m t/2, 

\nq - 6i(t)tq\ < Si( t )t/2 and \nq' - 0^ t )tq'\ < S^t/2 

For any n > k^ 1 max{ii, . . . ,t m }, t £ [kb, Kn\ and z G _E satisfying the inequality 
|z — nq| < Sn, we obtain therefore 

P z (\Z(t) - nq'\ < 6n) < sup F z (\Z(t) - nq'\ < St/n) 

z: \ z — nq\ <St/ k 

< sup P z (\Z(t)-6 m tq'\<S m t) 

Z-\z-9 i(r) tq\<S iit) t 

(3.4) < exp(-te i(t) r(q,q') + at) 
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Moreover, (|3.3() shows that for every t £ [nn, Kn], 

tdi( t ) > (n-t6nfi) > n{l-KS i{t) ) > n(l - a) 
The last relation combined with 1)3. 4|l proves that for any n > kT x max-f^, . . . , t m }, 

Ka 

¥ z (\Z(t) -nq'\ < Sn) dt < (K - k)ji exp (-n(l - a)r(q, q') + Kna) 

n 

and consequently, 

limsup sup -log/ ¥ z (\Z(t)-nq'\ < Sn) dt < -(l-cr)r(q,q')+Kcr. 

n—>oo zEE:\z-nq\<8n n J nn 

Letting finally 5 — > and a — > we get (13.2(1 . □ 

Lemma 3.3. If the upper large deviation bound l|2.2[) holds with a rate function 
It such that 7t(0,0) > then for any A > 0, any q £ K d and any bounded set 
V C R d , there is K > such that 

1 f°° 

(3.5) lim limsup sup - log / ¥ z (Z(t) E nV) dt < -A. 

8— >0 n^oo z&E:\z— nq\<Sn n J Kn 

Proof. From (|2~2|) it follows that 

lim lim sup sup - logP 2 ( | Z(t) \ < St) 

S^O t^co z:\z\<St t 

= lim lim sup sup ^ logP 2 (\Z E (T)\ < ST) 

£^0 z -.e\z\<ST T 

< -i lim inf I T (0,z>) = -i/ T (0,0). 

1 o— >0 z ':\ z '\<8 1 

Hence, there are Sq > and to > such that for all t > to 

sup P,(|Z(i)|<*„f) < exp(-/ T (0,0)i/(2T)). 

z:\z\<S t 

For t > max{to, (|<?| + l)a/<5o, swp q/(Z y \q'\a/So} we get therefore 

sup ¥ z (Z(t) e nV) < sup P 2 {\Z(t)\ < S t) 

z:\z—nq \ <a z: \ z\ <(5q£ 

< exp(-I T (0,0)t/(2T)). 

This inequality shows that for any if > max{(|g| + l)/So,swp q , €V \q'\/So} and 
n > t /K, 

poo poo 

sup / ¥ z (Z(t) EnV)dt < / exp(-J T (0,0)i/(2T)) 

z: \z — nq\<n J Kn J Kn 

2Texp (-J r (0, 0)JTn/(2r)) 
" It (0,0) 

Letting if = max{(|q| + sup g , ey |q'| + l)/5 , 2AT// T (0, 0)}, we get 

poo 

sup / F z (Z(t) enV)dt < 2T exp(- An) /I T (0,0) 

z:\z- nq\<5n J Kn 

for all n > to/K and < 8 < 1, and consequently, 13 .5|) holds. □ 
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4. Proof of Theorem [I] 

4.1. Proof of the assertion (i). For discrete time Markov process (Z(t)), the 
proof of this assertion is straightforward : if the family of scaled processes Z £ (T) = 
eZ(T/e) satisfy the lower large deviation bound with a rate function It then for 
any q £ 1Z and any open set O C R d , 

lim liminf inf — log G(z,nO) 

8^0 n— >oo z£E:\z-nq\<5n 71 

> lim liminf inf - log P z (Z(nT) E nO) 

8^0 n— >oo z£E:\z-nq\<8n 71 

> lim liminf inf e log P Z (Z £ (T) E O) 

8^0 e^O zeE:\ez-q\<8 

q'eo 

The last inequality proves the lower bound l|1.3|) because T > is arbitrary. 

Suppose now that (Z(t)) is a continuous time Markov process and let us show 
that for any q, q' E R d and S, 6' > 0, the following inequality holds 

liminf inf — logGfz, nB(q , 5')) 

rwoc z£E:\z-nq\<5n 71 

(4.1) > liminf inf —log F z (Z(Tn) E nB(q',S'/2)). 

rwoo z£E:\z-nq\<8n 71 

Indeed, for any 5 > 0, a E M. d , t E [0, 1] and z E E, by Chebyshev's inequality 

P z (a- (Z(t) - z)>nS) < e- Sn ¥. z (e a - {z[t) - z) ^j < e" 5 " 0(a) 
from which it follows that 

P,(|Z(t) - z\ > n$) < P * ( a • ( Z W _ z ) - S?) ^ 2dMl e~ Sn/{2d) 

aeZ d :\a\ = l ^ ' 

where 

Mi = sup (p(a)- 

a:\a\-l 

The last inequality shows that 

sup Pz(\Z{t) - q'\ > Sn) < sup ^z(\Z{t) - z\ > Sn/2) 

zeE:\z~q'n\<8n/2 zeE:\z-q'n\<8n/2 

< 2dM x e - Sn/{id) 

or equivalcntly that 

inf ^z{\Z(t) - q'\ <5n) > 1 - 2dM 1 e - Sn ' {Ad \ 

zeE:\z-q'n\<Sn/2 

Hence, for t E [Tn, Tn + 1], using Markov property we obtain 
¥ z (Z{t) E nB(q',S')) > V z (Z(Tn) E nB(q',6'/2)) 

x inf Fj\Z(t-Tn)-q'\<5'n) 

z£E:\z~q'n\<8n/2 K ' 



> V z (Z(Tn) E nB{q',5'/2)) (l - 2dM 1 e - 5 '»/( 4d )) 
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and consequently, 



G(z,nB(q',S')) > / F z (Z(t) G nB(q',6'))dt 



> 



; (Z(Tn) G nB(q',8'/2)) (l - 2dM x e - s ' n/ ^ 

The above inequality proves l|4.1|l because 

lim - log f 1 - 2dM x e - & ' n/{M) \ = 0. 

Now, using the inequality l|4.1|l and the large deviation lower bound Ijl.lD with an 
open set B(q',5'/2) we conclude that for any open set O C K d and for any q' G O 
and 8' > such that B{q' , 8') C O, 

lim liminf inf —log G(z,nO) 

S^O n— >oo ze_B:|z-nij|<(5n 71 

> lim liminf inf —fog G(z,nB(q' ,8')) 

S^Q n— too z£E:\z—nq\<5n n 

■ lim liminf inf - log P. (Z(Tn) G nB(q' 8 1 12)) 

5^0 n->oc zeE:| 2 -ng|<5n n v 7 

> lim liminf inf —log P Z (Z 1 /"(T) G B(q',8'/2)) 

S^O n^oo z£E:\z-nq\<8n 71 

> - inf ; I T (q,q") > -M<7><?') 

q"eB(q',S>/2) 

The last inequality proves the lower bound l|1.3|l because T > and q 1 £ O are 
arbitrary. 

4.2. Proof of the assertion (ii). To prove the upper bound l|1.4|l it is sufficient 
to show that for any q, q' G 1Z, 

(4.2) lim lim sup sup — log G(z, nB(q', 8)) < -I(q,q') 

<5^0 n^oo zEE:\z — nq\<8n n 

With such a local upper large deviation bound one can obtain the upper bound 
(|1.4(l by using exactly the same arguments as in the proof of Theorem 4.1.11 in the 
book of Dembo and Zeitouni [?] . 

For q = q' , the local upper bound (|4.2|l is a consequence of Lemma \6 . 21 applied 
with V — B(q\ 8) because 

i r-Kn 

lim lim sup sup —log / P z (jZ(t) — nq'\ < Sri) dt 

5^0 n _>oo z£E:\z-nq\<6n n J 

< lim lim sup— log Kn < = I(q,q). 



Suppose now that q ^ q' and let us choose the constants K > k > for which the 
inequalities (|3.1|) and (|3.5|) hold with V — B(q',8) and 

A > I°{q,q')= mm{I(q,q'),(\q\ + \q'\)/a} 
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for some a > 0. Then using these inequalities together with Lemma 13.21 and 
Lemma 1.2.15 of [?] we get 

lim limsup sup — log G(z, nB(q', 5)) < —I a (q,q') 

S^O K-+00 z£E:\z-nq\<Sn n 

and hence, letting a — > we obtain l|4.2|l . 

4.3. Proof of the assertion (iii). To prove the inequality 1)1. 5[) we use SPLD 
upper bound, Lemma 13.31 and the inequality 

rTn poo 

G(z,nV)-G nR (z,nV) < / V z (r nR <t)dt + / P z (Z(t) e nV) dt 

JO JTn 

' dt. 



< Tn V z (r nR <Tn) + / F z (Z(t) G nV) 

JTn 



If the family of scaled processes (Z e (t), t £ [0, T}) satisfies SPLD upper bound with 
a good rate function /[o,t] then for any A > 0, the set 

{0 E D([Q,T],R d ) : (t>(0) = q, I [0 ,t]{4>) < A} 

is compact and therefore bounded. Hence, there is R > for which the infimum of 
I[o,T](<t>) over all <t> £ £>([0,T],R d ) with 0(0) = q and sup s£ [ T j \(j)(s)\ > R is greater 
than A. Using SPLD upper bound with e = 1/n from this it follows that 

lim limsup sup — logP 2 ( sup \Z(s)\> Rn\ < —A. 



8^0 



+oo Z :\nq-z\<Sn n \s6[0,Tr, 



Hence, under the hypotheses (HI'), for any T > and any A > there exists R > 
such that 

lim lim sup sup — log P z (r nR < Tn) < —A 

8—>Q n—*oo z:\nq— z\<Sn n 

Choosing T > in such a way that for a given A > 0, 

1 f°° 

lim lim sup sup -log/ P z (Z(t) G nV)dt < -A 

(the existence of such T > is proved by Lemma T3.3JI and using Lemma 1.2.15 of 
[?] we get H1.5|l . 

4.4. Proof of the assertion (iv). If the Markov process (Z(t)) satisfies the weak 
communication condition (H3), then clearly 

\ogG(z,B(z',a(z'))) > -6\z-z'\ 

for all z, z' G E. For q ^ q' ', q, q' e 1Z, using the local upper bound (|4.2|l from this 
it follows that 

—0\q — q'\ < limlimsup sup — log G(z, B(nq', Sn)) < —I(q,q') 

n z:\nq-z\<Sn n 

and consequently, 

I(q,q') < 0\q-q'\, Vg ^ ^ q,q' eK. 
The last inequality combined with l|2.9|l shows that 

I(q,q) < I(q,q')+I(q',q) < 26\q - q'\, V q^ q', q, q' G 11. 
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Letting therefore q' — > q we conclude that I(q, q) = for every q e 1Z. Moreover, 
for any q, q' , w,w' GTZ we get 

^(<7, w) < %, ?') + J(g', «>') + I(w', w) < I{q', w') +e\q-q'\ + 6\w - w'\ 

and 

I(q',w') < I(q',q) + I(q,w) + I(w,w') < I{q,w)+9\q - q'\+6\w - w'\. 

These inequalities show that the function (q, q') — > I(q, q') is continuous on 1Z x 1Z. 
Theorem n is therefore proved. 
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